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ABSTRACT 


The common way to prove existence and uniqueness of solutions in differential 
equations is by the means of approximation. However, topology offers a more elegant 
approach. This topological approach employs many of the ideas of continuous topology, 
including convergence, compactness, metrization, complete metric spaces, uniform spaces, 
and function spaces. A topological approach to nonlinear analysis allows for strikingly 
beautiful proofs and simplified calculations. 

The Cauchy-Peano Existence theorem will be proven topologically as an illustra- 
tion of a topological approach and be compared to a proof of the same theorem done by ap- 
proximations. The topological proof will utilize the ideas of complete metric spaces, Ascoli- 
Aeels theorem, topological properties in Euclidean n-space and normed linear spaces, and 
the extension of Brouwer’s fixed point theorem to Schauder’s fixed point theorem. Picard’s 
theorem, which guarantees uniqueness of the solution, will also be proved. Finally, an ex- 
ample of the situation in which the existence of solutions is guaranteed, but not unique, 


will be given. 
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Chapter 1 


Introduction 


Topology became a formalized branch of mathematics during the last part of the 
nineteenth century . Georg Cantor (1845-1918) created point set theory, which was a mix 
of analysis and geometry, and demonstrated its applications. The beginning of point set 
topology was filled with controversy and not considered well-developed. Giuseppe Peano 
(1858-1932) was involved in noticing some of the hazards in working with point set topology 
[Joh87]. In the early twentieth century, two mathematicians, Maurice Frechét (1878-1973) 
and Felix Hausdorff (1868-1942) based topology on the extension and generalization of the 
idea of continuity. Frechét in 1906 extended the idea of distance to abstract sets with 
_ properties similar to distance on the real number line [K1i72]. Thus, Frechét introduced the 
idea of complete metric spaces along with the definition of metric spaces [Wil70]. Hausdorff ' 
in 1914 generalized the concept of an open set which is similar to an open interval on the 
real number line [Bak97]. 

In 1909, L.E.J. Brouwer introduced his first fixed point theorem using ideas of 
topology. Brouwer then submitted a paper on vector fields in the same year. Poincaré had 
made progress on vector fields related to the qualitative theory of differential equations in 
the 1880’s, but Brouwer was unaware of Poincaré’s work and approached the subject with 


a topological viewpoint. Brouwer’s investigations were based on Peano’s existence theorem 


for differential equations. The first order differential equation du = f(x,y), where f is a 
continuous function of z and y, possesses at least ‘ie integral curve, or solution curve, 
through each point (x1, y,). Peano’s theorem asserts the existence of solution curves that 
are tangent curves [Joh87}. 

Since some of Brouwer’s work in topology was motivated by working on Peano’s 
theorem, we will work through the ideas of topology needed to prove the Cauchy-Peano 
existence theorem, a modified version of Peano’s theorem. We will start with the idea 
of complete metric spaces. These abstract spaces retain the idea of a metric, or distance 
measurement. From the complete metric spaces, we will prove the Ascoli-Arzela theorem 
which will be used to prove the Cauchy-Peano existence theorem. 

Then we work through the ideas that Brouwer explored in fixed point theory. We 
are interested in when a space is mapped onto itself has a fixed point. Fixed point theory is 
used in differential equations to determine the existence of a solution [Kli72]. In economics, 
fixed point theory is used to determine equilibrium of a system. We will explore fixed point 
theory in the familiar work of Euclidean n-spaces. Then we will extend the ideas to more 
abstract spaces, namely normed linear spaces. Finally, we will have all the tools needed to 
approach the Cauchy-Peano existence theorem topologically. For reference, I will include a 
sketch of the approximation proof for comparison purposes. We will also look at Picard’s 
theorem which has the the additional requirement of uniqueness of the solution and an 


example of when the solution is not unique. 


Chapter 2 


Complete Metric Spaces 


Since the theorems we will discuss deal mostly with complete metric spaces, we 


will define a metric space and present some examples of complete metric spaces. 


Definition 2.1. Given a set X and a function d: X x X — R, the pair (X, d) is called a 


metric space if d has the following properties: 
1. d(x, y) > 0 for all z,y € X. 
2. d(x, y) = 0 if and only if x = y for all x,y € X. 
3. d(z,y) = d(y, x) for all 2, y € X. 
A. d(x,y) < d(x, z) + d(z,y) for all z,y,z € X. 


If (X, d) is a metric space, then d is called a metric for the space X. Some familiar 


metric spaces include the following: 
1. R” with the Euclidean metric where d(z, y) = ||z—y|| = [(a1 yi)? +---+(an ~yn)?]2 
2. R" with the square metric p(z, y) = maz{|x1 — yi|,---,|@n — Yn|} is a metric space. 


This brings us to a special type of metric space called a complete metric space. 


Complete metric spaces incorporate aspects of analysis with topological concepts. 


Definition 2.2. A metric space is complete if every Cauchy sequence in the space converges. 


Definition 2.3. A sequence {s,}°2, is Cauchy provided that for every ¢ > 0 there exists 


a positive integer N such that ifm > N and n> N, then d(sm, Sn) < €. 


To help us get a better picture of complete metric spaces, let us consider a metric 
space that is not complete. Consider Q with ihe Euclidean metric d. The acne given 
by @n = (1+ i)n is a Cauchy sequence in Q, but the sequence converges to e which is not 
in Q. Thus (Q, 4d) is not complete. 

_In complete metric spaces, compactness and total boundedness are closely related 
properties. In order to define the idea of ‘ota boundedness, we need.to understand a special 


class of sets called ¢-nets. 


Definition 2.4. For « > 0 an e-net S in a metric space (X,d) is a subset of (X,d) with the 


property that every point in X is within e of some point of S. 


We can describe this idea with open balls centered at x as B(a;e) = {y EX: 


d(x,y) < €} for e > 0, then S will be an e-net of X if X = Uc, B(s, €). 
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Figure 2.1: Open Ball.B(a; ¢) 


Definition 2.5. A metric space (X,d) is totally bounded if given ¢ > 0, there is a finite ~ 


e-net for (X, d). 


In other words, there exists 51, $2,...,8n in X such that X = Ui, B(si,¢). Here 


are a few examples where we examine the total boundedness of various metric spaces. 


1. R with the usual metric d(z,y) = | — y| is neither bounded nor totally bounded. 
Consider the e-net (x —¢,x+e) for zr € Q. This e-net has no finite subnet that would 


cover R. 


2. R under this metric d(x, y) = min{|x — y|,1} is bounded, but not totally bounded. 
Under the metric, it has an upper bound of one and a lower bound of zero. We can 


use the same e-net as above. 


3. The subspace (—1,1) of R under the usual metric d(x, y) = |x — y| is totally bounded. 
Given an ¢, divide the interval into segments of length §. Since (—1,1) is of finite 
length under the given metric, there will be a finite number of segments. Using the 
centers of the segments as the centers of the e-balls, the interval will be covered by a 


finite number of e-balls. 


4, The subspace Q/N [—1, 1] is also totally bounded under the usual metric. 


The following lemma, states that compactness of any space implies that the space 
is totally bounded. Thus, if we know that a space is compact, we can assume that it is also 


totally bounded. 
Lemma 2.6. If (X,d) is compact, then (X,d) is totally bounded. 


Proof. Let (X,d) be a compact metric space. Given € > 0, let Bz = B(x, ¢€) where {Bz}acx 
is a cover for (X,d). Since (X,d) is compact, there exists a finite subcover {Bz,} for 
j =1,...,n. The set {x;: 7 =1...n} is a finite e-net for (X,d). Therefore, by definition, 


(X,d) is totally bounded. oO 


However, the converse of the lemma does not hold. Total boundedness does not 
always imply that the space is compact. . It turns out that if we add the condition that 
the space be complete, total boundedness implies compactness. In order to prove the 
theorem, we will need the following lemma. We state the lemma without proof since it uses 
information we will not need anywhere else in this paper. The proof can found in Munkres, 


page 181 [Mun75]. 

Lemma 2.7. Let X be a metrizable space. Then the following are equivalent: 
1. X is compact: 
2. X is limit point compact. 
§ X ts sequentially compact. 


Definition 2.8. A space X is limit point compact if every infinite subset of X has a limit 


point. 


Definition 2.9. A space X is sequentially compact if every sequence in X has a convergent 


subsequence. 


Theorem 2.10, Let (X,d) be a complete metric space. If (X,d) is totally bounded, then 


(X,d) is compact. 


Proof. We can show that (X,d) is compact by showing (X,d) is sequentially compact. Let 
{an} be a sequence of points in X. We will construct a subsequence of {x} that is a 
Cauchy sequence and therefore convergent. 

Since (X,d) is totally bounded, we can cover X by finitely many balls of radius 
1, ie., a finite 1-net. At least one of the balls, say B,, will contain x, for infinitely many 


values of n. Let J, be the subset of Z* consisting of those indices n for which tp € By. 


Now, cover X by finitely many balls of radius 5 ie., a finite 5-net. Because Jy is 
infinite, at least one of these balls, say Bo must contain 2, for infinitely many values of n 
in J;. Choose Jo to be the set of those indices n for which n € J, and zy, € Bo. 

In general, given an infinite set J; of positive integers, choose J+, to be an infinite 
subset of J, such that there is a ball By; of radius Rat which contains 2, for alln € Jp41. 

Choose n; € J, such that 1 is fhe minimum of J;. Given nz, choose ng41 © Jai 
such that n,41 is the minimum of J,41 and nz41 > ng (we can do this since Jy41 is an 
infinite set). Now for i,7 > k, the indices n; and n; both belong to Jj, (because Jj D Jo... 
is a nested sequence of sets). Therefore, for all i,7 > k, the points v,, and £,, are contained 
in a ball By of radius 4. It follows that the subsequence {zp,} is a Cauchy sequence and 


thus converges in X. Hence, X is sequentially compact and (X, d) is compact. oO 


An important consequence of this theorem is that total boundedness provides a 


way to determine if a set is relatively compact. 


Definition 2.11. When a subset S in a space (X,d) is contained in a compact subset of 


X, then S is called relatively compact. 


Corollary 2.12. A totally bounded subset S of a complete metric space (X,d) is relatively 


compact. 


Proof. Let S be a totally bounded subset of a complete metric space (X,d). We need to 
show that the closure of S is also totally bounded. Recall that the closure of S is S = SU 8", 
where S’ is the set of limit points for S. Let € > 0 be given. Since S is totally bounded, 
there exists A< such that A¢ is a finite 5-het for S. We will show that As is also an e-net 
for 9. | 

Let « € S’. This means that z is a limit point of some Cauchy sequence in S. Let 


{Zn} be a Cauchy sequence in S that converges to x. Then there exists an 2; € S such that 


| — a3| < 4. Moreover, there exists p € Az such that 7; € B(p, §). Therefore, z € B(p, ¢). 
Hence, Ag is an e-net for 9. 
By definition, S is totally bounded. Since S' is closed and a subset of a complete 


metric space, S is compact. Thus, S is relatively compact. O 


Hence, complete metric spaces have enough properties to be able to show com- 


pactness of spaces. 


Chapter 3 
Ascohi-Arzela Theorem 


Next, we will explore the Ascoli-Arzela theorem, and its applications, to demon- 
strate the usefulness of topology in nonlinear analysis, namely in the proof of the Cauchy- 
Peano existence theorem. Here, we will move from the general metric space to metric spaces 
of functions. Let (X,d) be a metric space and let u: X — R be a real-valued function. 
The function u will be bounded if and only if u(X) is a bounded subset of R. We define 
the supremum norm (sup norm) ||u|| of u to be the least upper bound of u(X) in R. 

Now consider the set B(X) of all bounded real-valued functions on X. B(X) will 
be a metric space with the distance between functions u and v given by d(u,v) = |lu — oll. 


Then, ||u|| is often referred to as the uniform norm [Bro04]. 


Definition 3.1. Let fn, :X — Y,n € N, be a sequence of functions from the set X to 
the metric space (Y,d). A sequence (fn) converges uniformly to a function f : X — Y if 
given ¢ > 0, there exists an integer N such that d(f,(x), f(z)) < € for alln > N and for 


allze X. 


For example, consider the sequence of bounded, continuous functions f,, : [0,1] > 


R defined by f,(z) = x” [Lay05]. For ze 10,1), limin+scofn(x) = 0. However, when x = 1, 
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limn+oofn(z) = 1 Thus, the functions f, converge pointwise to the function 


0if0<¢<1 
f(z) = 
life=1 
For the functions f, to converge uniformly, for each « > 0, we need to find one 
integer N that will work for all ¢ € [0,1]. Consider ¢ = ‘ We can find values for each fy 
that are farther than e¢ away from the function f, in general zero. Given any integer n, we 
can use any z such that —n <2 <1 to get fr(z) > 5. For example, if n = 4, we can 


choose s = <4. Then f4(4) = .6561 which is greater than $. To visualize the functions, 


refer to the following figure. 


Figure 3.1: Functions fr 


Now, B(X) inherits a nating metric space structure from the reals. Let {u,} 
be a Cauchy sequence in B(X). For each P € X, Un(x) is a Cauchy sequence in the 
reals. Since R is a complete metric space, u,(x) converges to a limit yz € R. Thus, 
{y | « € X and un(z) + yz} is bounded since every convergent sequence is bounded. 
Define u: X + R by u(x) = yz. Then u € B(X) and up, converges to u. Thus, all Cauchy 
sequences converge in B(X). 

We are interested in the subset C(X) of continuous, bounded, real-valued func- 


tions on X. Since convergence in B(X) is uniform convergence, the limit of a sequence of 


ll 


continuous functions in B(X) is also continuous. So C(X) contains all of its limit functions 
and hence is a closed subset of B(X). A closed subset of a complete metric space is also 
complete under the same metric. Thus, C(X) is a complete metric space under the sup 
norm metric. By corollary 2.12, all totally bounded subsets of C'(X) are relatively compact. 

However, checking the total boundedness of a set of real-valued functions can be 
very difficult. So we will show that boundedness and equicontinuity are sufficient conditions 


for total boundedness. 


Definition 3.2. A set A in C(X) is bounded if there is a real number f such that ||ul| < 8 


for all functions u € A. 


Definition 3.3. A set A in C(X) is equicontinuous at x € X if given e > 0, there exists 


6z > 0 such that if y © X with d(x, y) < 6,, then |u(z) — u(y)| < ¢ for allu € A. 


Recall that |u(x) — u(y)| denotes the usual distance metric in R. We call a set 
A C C(X) equicontinuous if the set is equicontinuous at all c € X. Now we are ready to 


prove the Ascoli-Arzela Theorem [Bro04]. 


Theorem 3.4. Let X be a compact metric space. If A is an equicontinuous, bounded subset 


of C(X), then A is relatively compact. 


Proof. Let X be a compact metric space. Let A be an equicontinuous, bounded subset of 
C(X). We will show that A is relatively compact by showing A is a totally bounded subset 
of the complete metric space C'(X). 

Let ¢ > 0 be given. Since A is equicontinuous and bounded, for all z € X there 
exists a J; > 0 such that if y € X and-d(x,y) < dz, then |u(x) — u(y)| < § for allu € A. 
Thus, {B(x,6,)|x € X} is a cover of the metric space X. 

Since X is a compact metric space, there exists a finite subcover of X. That is, 


there exists 71,29,...,@, in X where X C Ujat B(2;,6z,). For simplicity of notation, let 
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Figure 3.2: The finite cover of X 


6g; = 6;. Then we can conclude that |u(x) — u(aj)| < ¢ for allue Aand re X. 
Now let U; = {u(z;)|u € A}. U; will be a bounded subset in R since A is bounded. 
So U; is relatively compact, or that is, totally bounded. By definition, U; has a finite [-net. 


So there exists 24, 23,... 7G) in A such that U; C Ur) B(zi (23), rae 


Figure 3.3: The finite cover of U; 


Let M = {ple = (1, H2,---> fn), 1 < pr < K(r) for r =1,...,n}. In other words 
pw is an n-tuple of natural numbers and the n comes from our subscripting of the 2;’s. The 
cardinality of M is given by |M| = [[j_, &(r) = &(1)k(2)... k(n). Since each k(r) is a finite 


number, the product must also be a finite number. 
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For all » € M, let S,, = {v € Al |v(x;) — 2,,(x5)} < § for all j €1,...,n}. Now it 
may happen that some of our S,, are empty. So let M* = {yp € M|S, 4 ©}. Since each S, 
is not empty, we can choose one v, € S, for all uy € M* . Let V = {u,|u.€ M*}. 

We claim that V forms a finite e-net for A. First, we know that V is finite 
since |V| < |M*| < |M| < oo. Let u € A. For all j € 1,...,n choose a y; such that 
lu(xs) — zh, (23)| < §. Then p = (p1,M2,---,fn) € M. So u € S, which implies that 
SF D. Since S,, is not empty, 4 € M* and so there exists a corresponding v,, € V. 


Now we need to show that ||u — v,|| < ¢. Let x € X, then 
|u(z) — vp(a)| < |u(a) — u(as)| + Jules) — 24, (xs) 
+24, (tj) — Yu (as)l| + llou(2s) — op (2)]) < e. 


Thus we have a finite e-net for 4. Hence A is totally bounded. Since A is a subset 


of the complete metric space C'(X), A is relatively compact. Oo 
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Chapter 4. 


Euclidean n-spaces and Fixed 


Point Theory 


In addition to the Ascoli-Arzela Theorem, fixed point theory is key in proving the 
Cauchy-Peano Existence theorem topologically. First, we need to know the meaning of the 


fixed point property. 


Definition 4.1. A topological space Y has the fixed point property if every continuous 


function f : Y + Y has a fixed point, ie., f(y) = y for some y € Y. 


The fixed point property (fpp) is of interest to mathematicians since it is a property 
that is preserved by homeomorphisms. That is, if a topological space Y has the fpp and 
Y is homeomorphic to a topological space Z, then Z also has the fpp [Bro04]. Our goal 
is to show that a compact, convex subset of a normed linear space has the fpp. We shall 
first prove the finite dimensional fixed point theorem and then generalize to normed linear 
spaces. 

We will begin with the normed linear space R”. The elements of R” are ordered n- 
tuples + = (21, Z2,...,£n) of real numbers. The structure of vector space R” has the usual 


vector addition and scalar multiplication with the inner (dot) product. Recall that the inner 


15 


product is defined as x-y = (21, £2,...,2n) + (Y1, Y2)---> Yn) = Liyi t+ Layeot...+Fnyn. We 
will define the norm of 2 as |a| = \/a? +234...+-22 = /a-c. 

We begin with a simple convex subset of R”, the unit ball. We define the unit 
ball B” as the set of all z € R” such that |z| < 1. Here we are using the usual metric for 
Euclidean space. So the distance from z to y is |z— y|. The following is a well-known result 


for R”, Brouwer’s Fixed Point Theorem. 
Theorem 4.2. The unit ball B” has the fixed point property. 


The proof may be found in Dunford pages 467 through 470, [DS88]. We now 
proceed to a more general version of the Brouwer Fixed Point Theorem. Rather than 
considering the unit ball, we want to prove the same result for a compact, convex subset of 
R”. In order to prove this generalized theorem, we will need several lemmas and definitions. 


The first is the notion of a retract. 


Definition 4.3. A subset A of a space X is a retract of X if there exists a continuous 


mapping p of X onto A, 9: X > A, such that p(x) = @ for all c € A. 


To better understand retracts, let us look at some examples of retracts of various 
spaces. Points, lines, closed discs, and open or closed squares have the simplest retract 
which is a point. In the case of the Brouwer Fixed Point Theorem, the unit ball is a retract 


of the space R”. For an annulus, a flat donut shaped object, a retract would be a circle. 


Lemma 4.4. If A is a retract of a space X and X has the fixed point property, then A also 


has the fixed point property. 


Proof. Since A is a retract of X, by definition, there exists a continuous mapping p: X —> A 
such that p(x) = x for alla € A. Leti: A~ X be the identity map. Given any continuous 


map g: A —- A, we will define the map f: X > X as 


fix AS ASX. 
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Figure 4.1: The retraction of an annulus 


Since X has the fpp, and f is continuous map, then there exists « € X such that 


f (x) = x. Since F(X ).€ A, « € A. Therefore, p(x) = z. Then 


9(2) = g(o(2)) = i(g(o())) = f(@) == 


Thus, the map g also has z as a fixed point. Then all continuous maps of A have the fpp 


implying that A has the fpp. oR ; oO 


For example, all retracts of a square have the fpp since a square has the fpp. 
However, a circle does not have the fpp, thus an annulus which has the circle as a retract 
does not have the fpp [Sha91]. Now that we know that retracts of spaces retain the fpp, 
our goal will be to show that a convex, compact sabes Q of R” is a retract of some n-ball, 


which in turn is homeomorphic to the unit ball. 


Lemma 4.5. A compact, conver subset Q of the normed linear space IR” is a retract of 


some n-ball in R”. 


Proof. Since Q is a compact subset of R”, then it is closed and bounded. Choose r such 


that |z| <r for all x € Q. Then Q is contained in B? which is defined as all z € R” where 


|z| <r. To show that.Q is a retract of the B?, we need to show that for each x € R” there 
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Figure 4.2: The closest point g, 


| 
For future reference, g, will be used to represent the closest point for each + € R”, 
that is, the unique point g, in Q such that |x — g,| < | — q| for all g € Q and q F gz. 
Lemma 4.6. If z € R” and z € Q where Q is a convex subset of R”, then (z—qz)-(z—qz) < 
0. 


Proof. Given x € R”, z € Q, and q; as defined in proof of lemma 4.5, define ¢: [0,1] + R 
by $(t) = |t—(q2+t(z—gz))|?. The function ¢(¢) is differentiable on (0, 1) and differentiable 


from the right at ¢ = 0. Then 
g(t) = 2(a — [gn + t(z — ae)]) - (—(2 — az). 


Since Q is a convex subset, [gz + ¢(z — dz)] € Q. So the definition of gx implies that ¢ is 


minimized at t = 0. Thus, ¢’(0) > 0. So 


$0) = 2% — [de + 0(2 — da)]) - (-(@ — 4a) 
= 20 —4e)+(—(e —4)) 


= -2(@—qz)-(z-42) 20 
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The last statement implies that 


(z@ — qr): (%-Qz) <0. 


Figure 4.3: The points x, gz, and z 


From lemma 4.6, we now know that the angle formed by z, gz, and any other 
point in Q will be obtuse. Using this idea, we can now show that there will be a shrinking 
of distance when two points in R” are replaced with their closest points. To be precise, we 


have the following lemma. 


Lemma 4.7. For all x,y € R”, and gz, qy, the closest points in the compact, convex set 


Q, Gx — | < |x — y|. 


Proof. Tf follows from lemma 4.6 for « € R” with z = qy, we get that 
(dy — Qa) « (% — Gz) <0 
It also follows from lemma 4.6 for y € R” with z = qz, 


(dx — Gy) * (y — Gy) <0 
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Figure 4.4: Points q; and q,y 


Adding the two inequalities, we get 


02 (dy — 4x) * (@ ~ qe) + (Ge — dy) (yay) 


0 = (dy —4e)-[(t - qe) + (4 — y)] 
0 2 (dy —4e)-[(dy — 4) +(e — y)] 
0 > (dy — 42) + (dy - de) + (Gy — Ge) - (@ — y) 
0 > |gy—ael” + (dy — ax) *(z -y) 


By the Schwarz inequality, 


(y — 2) - (dy — ae) S ly — 2Ilay — ae 
Therefore 
lay — gel” < |y— 2\|qy — 4c 
If gz # Gy, then « # y. Dividing by |gy — dz|, we get |dy — a2| < ly — 2]. Otherwise, gz = Oy 


implies that |gy — gz| = 0 and since |y — 2| is always positive, |qy — dz| < |y — 2]. oO 


We have now done all of the groundwork for proving the generalized Brouwer fixed 


point theorem. 
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Theorem 4.8. A compact, convex subset Q of R” has the fixed point property (fpp). 


Proof. Let Q be a convex, compact subset of R”. Define p: B? > Q by p(z) = qg. By 
lemma 4.7, p is continuous. By definition, p is a retraction since p(q) = q for all g € Q. 


Thus, Q is retract of B? and has the fixed point property. O 
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Chapter 5 


Normed Linear Spaces and Fixed 


Point Theory 


In order to prove the Cauchy-Peano theorem, we now need to discuss normed 


linear spaces having the fixed point property. 


Definition 5.1. A normed (real) linear space is a linear space X along with a norm ||- || : 


X — R which has the following properties: 
1. |lz|| > 0 for alls e X 
2. ||cx}| = |e|||z|| for all real ce and x € X 
3. ||v1 + £el| < |]21]] + ||val] for all 21,22 € X 


Definition 5.2. Let X be a real normed linear space and F = {21,22,...,¢n,} a finite 
subset of X. The conver hull of F, con(F), is defined as con(F) = {1 tj2; : tj > 


0, and Dei tj = 1}. 


The convex hull of F lies in a linear space called the span of F' which is all of 
the points  € X where s = 1, aja; for all aj € R,zj € F. So the span(F) is a 


finite-dimensional normed linear space of at most dimension n. Then span(F’) is linearly 
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homeomorphic to a Euclidean space. Again, we will assume that this fact is true. The proof 
of this statement can be found in appendix C of Brown’s book [Bro04]. 
Since con(F) is a closed and bounded subset of a Euclidean space, con(F) is - 


compact. The following lemma, gives another property of con(F). 


Lemma 5.3. If F = {x1,20,...,2n} is contained in a conver subset C of the normed. 
linear space X, then con(F) is contained in C. Thus, con(F) is the intersection of all 


conver subsets of X containing F. 


Proof. Here, we will use proof by induction. Let C' be a convex subset of a normed lin- 
ear space X and let F = {x1,22,...,2} be contained in C. For the case F = {2}, 
then con(F) = {a1}. Since a; is in C, then con(f’) C C. Assume that when F = 
{X1,%2,..+,2n—1}, then con(F) C C. We need to show that when F = {21,2%2,...,2n} 
then con(F) CC. 

Let C’ be a convex subset of X sontauias F and let «= Sd t,x; € con(F). We 
need to show that x € C. There are two possibilities. The first possibility is ift, = 1, then 


& = 2p. Since Lp € C, then x € C. Otherwise, we can rewrite z in the form 


t tn —1 
# = (1—th)(7—5 re ee ree En—1) + tytn = (1 — taZ* + tnEn) 
1) TL 


Let F’ = {2 1,29,...,@,-1}. Since z* € con(F’), z* € C by the induction hypothesis. 


Therefore, x € C. Hence, all elements in con(F’) are contained in C and con(F)CC. O 


Now we come to the Schauder projection which shows that compact subsets of 


normed linear spaces can be mapped to the convex hull of a finite subset. 


Lemma 5.4. Let K be a compact subset of a normed linear space X, with metric d induced 
by the norm. Given « > 0, there exists a finite subset F of X and a map P: K — con(F) 


called the Schauder projection, such that d(P(x),x) <« for alla eK. 
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Proof. Let ¢ > 0. Let F = {x1,22,-.+;Lm} be a finite e-net for K. For a particular 

i€ {1,...,m}, define 4; : K > R by 
e —d(az,2;) if  € B.(2; 
pul) = $07 Mea) Ht € Bela) 


| 0 otherwise 


Figure 5.1: The map ¢; 


~ Now define (2) = We, Gi(2). Since F is an e-net, then $;(x) > 0 for all i and 
at least one i(x) > 0. Thus 4(z) > 0 for all c € ik . 


Define the Schauder projection by 


P(x Pe) = Se 


Since all of the ¢; are continuous, the Schauder projection is also continuous. To’ 
show that the subset is almost finite dimensional, we will calculate the distance from the 
original x and the image of x under the Schauder projection. 

gi(z) on 
=I Ha) hea 
$i(2) 
= ti—-2 
DD Bey ee 


s(x) 
3-7 yee a 
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By definition of the ¢,’s, if then ¢;(x) = 0. And so 


d(P(z),z) < > oe 
i=1 


Since |x; — 2| < €, then ¢;(x) < €. Hence, 


O 


In the generalized Brouwer Fixed Point Theorem, a compact, convex subset of a 
Euclidean space has the fixed point property. Also, remember that closed and bounded 
subsets of a Euclidean space are compact. However, in a more general normed linear 
space, closed and bounded subsets are not necessarily compact. Closed, bounded, and 
convex subsets of a normed linear space do not necessarily inherit the fixed point property. 
Consider Kakutani’s example. 

Kakutani’s Example: There is a closed, bounded conver subset C of a normed linear 
space X anda map f:C-—+C without ficed points. | 

Let the normed linear space X be Hilbert space 1? which is all infinite sequences of 


reals x = {x1,22,...} for which the series }>°° converges. The space is a normed vector 


ja Bj 


space with term by term addition and the natural scalar product. The norm is defined as 


Consider the unit ball C in our space X. C consists of the set of the points x such that 
|z| <1. The unit ball is a closed, bounded, and convex subset. 
Define f(x) = f({x1, 20,-..}) = {4/1 — |2]?, 21, 2, ...} 


Calculating the norm of f(z), 


(f(z)| = /( J/1 — jal?) jPtar?ta%+...= V(1— |x|?) + \2l? =1 
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Thus, f is injective. Actually, f maps C' to the unit sphere in X, which is all 
sequences whose norm is exactly one. Since f can be written as a composition of functions 
that are continuous, then f : C > S C C is continuous. We now ask the question, does f 
have a fixed point? 

Suppose that f has a fixed point. Then there exists 2’ = {z,24,...} such that 
f(a’) =2'. By definition of f, |z'| = |f(z’)| = 1 and 


F(a!) = f (fa, 05,...}) = {V1 — |2"?, 24, 09,..-} 


= {0,21,25,...}=2 = {2}, 25,...} 


This statement implies that x, = 0. If this is true, then x = 0, and so on. Thus z’ must 
be the zero sequence. Thus, |x’| = 0 # |f(a’)|. So f does not have a fixed point. D 

Since f in Kakutani’s example maps the unit ball to the unit sphere, the image 
of f is closed and bounded. Yet, the unit sphere is not compact. Consider the sequence 
{e1,€2,...} where e; consists of zeros except for a 1 in the jth place. Recall that every 
convergent sequence is Cauchy. So if a subsequence was convergent, then the distance 
between consecutive terms must be getting closer together. However, this sequence does 
not have a convergent subsequence since any two points are /2 distance apart by definition 
of the norm. Therefore, there is no convergent subsequence. Since there is no convergent 
subsequence, the unit sphere is not compact [Bro04]. We want the image of the map to be 
compact. Schauder built compactness into his maps so that the image would be compact. 


Here is Schauder’s Fixed Point Theorem. 


Definition 5.5. A map f : X — Y is a compact map if the image f(x) is a relatively 


compact subset of Y. 


Theorem 5.6. Let C be a closed convex subset of a normed linear space and let f: C3 C 


be a compact map, then f has a fixed point. 


av 


Proof. Let K denote the closure of f(C). Since K is a compact set, then f(C) is relatively 
compact. For each natural number n, let F, be a finite 4-net for K and let P, : K > 
con(F,) be the Schauder projection. F,, is a subset of K which is in C since C is closed. By 
the lemma 5.4 and the fact that C is convex, con(F) C C. Define fp : con(Fn) > con(F,) by 
restricting f to con(F,,) and composing with P,. That is f(z) = Pn(f(x)) for x € con(F). 

Recall that con(F,) is contained in the span of F, which is homeomorphic to 
Euclidean space R”. Thus, we can use the generalized Brouwer fixed point theorem to state 
that each f,, has a fixed point. Choose one of the fixed points for each fy and call it yp. 
Since K is compact, the sequence {f(yn)} has a convergent subsequence which we will also 
refer to as {f(yn)} for ease of notation. Since the subsequence is convergent, call the limit , 
of the subsequence y. Note that y € C since C is a closed set. 

Now we claim that y is a fixed point of the map f. Using the approximation prop- 
erty of the Schauder projection, d(P»(x),x) < +. When x = f(yn), then d(fn(yn), f(Yn)) < 
1. So the sequence {fn(yn)} = {yn} must converge to the same point y. Since {yn} con- 
verges to y and f is continuous, {f(yn)} converges of f(y). Since convergent sequences have 


only one limit, f(y) = y. . Oo 


As a result of the this theorem, we finally reach the very generalized Brouwer 
Fixed Point Theorem. This theorem will be key in proving the Cauchy-Peano Existence 


Theorem topologically. 
Theorem 5.7. A compact, convex subset of a normed linear space has the fired point 
property. 


Proof. Let C be a compact, convex subset of a normed linear space. Any map on a compact 
domain is compact, so by the Schuader fixed point theorem, C' has the fixed point property. 


O 
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Chapter 6 


Cauchy-Peano Existence Theorem 


We are now ready to prove the Cauchy-Peano Existence theorem in two ways, 


using topology and then analysis. 


Theorem 6.1. Given a function f : R? + R which is continuous in a neighborhood of a 
point (#9, yo) € R?, there exists a > 0 and a continuous function ¢ : [zp — a, zp +0] > R 


such that ¢(x0) = yo and ¢'(x) = f(x, ¢(x)) for all x in the interval. 


Proof. Let the function f : R? — R be continuous in the neighborhood of a point (z9, yo) € 
R?. We need to show that there exists a > 0 and a solution to the initial value problem 
¢' = f(z, ¢(x)), $(£0) = yo on the interval [rp — a, Zp + a]. 

Since f is continuous in a neighborhood of (xo, yo) € R?, then there exists a > 0 
such that if (x,y) € R? with |x — z9| < a and |y — yo| < a, then f is continuous at (z,y). 


Let Q be the square in the plane defined by 
Q.= {(2,y) ER? : |x — xo| <a and |y — yo| < a}. 


Now let us choose M > 1 such that M > |f(z,y)| for all z,y € Q. We know 
that the set of values |f(x,y)| is closed and bounded since @ is a compact set and f is a 


continuous map. Thus M is an upper bound for f(Q). Let a = #. 
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(xo,Yo) 
[yo-&, yor] : 


kA ete 


[xg-O, Xot&] 


Figure 6.1: The region Q 


Let C' be the set of all real valued functions that are continuous on the closed 
interval [zp ~ a,Zo + a]. The set C inherits a linear space structure from the reals by 
defining for u,v € C andr € R, the sum (u + v)(x) = u(x) + v(x) and the scalar product 


ru(z) = u(rz). Consider the subset A of C defined as: 
1. |u(x) — yo| < @ for all x € [x9 — a, 2p +] 
2. \u(a1) — u(xe)| < M|a1 — x9| for all #1, 22 € [zo — a, Bo + a] 


A is a convex subset of C. That is, ifu,v € Aand0 <t <1, thentu+(1—t)v € A. 
We define the norm ||u|| of a function u in A by |/u|| = mazr{ju(x)|: 29 -a< ec <apt+a}. 
This norm induces the topology on C' with metric d defined as d(u,v) = ||u — v||. Thus, C 
is a normed linear space. 

From condition (1) of the definition of set A, we have a bound 8 = maz(|yo + 
al|,|yo — al) for all u € A. From condition (2), we obtain the condition of equicontinuity 
when we choose dz = 47 for all x € [x9 — a, 29 + a] and a given € > 0. Since A is a bounded, 
equicontinuous subset of C’, we can use the Ascoli-Arzela theorem to conclude that A is 
relatively compact. 


We know that A is a closed subset of C. Let {un} be a sequence in A that converges 
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uniformly to g € C. That is, given e > 0, there exists N > 0 such that |u, ~ g(x)| < e for 


n> WN and all x € [zp — a, 0 + a]. Using the triangle inequality and condition (1), 


lo(z) — yo! < |g(z) — un(z)| + \un(z) — yo] S e+e. 


Since ¢ is arbitrary, it follows that |g(x) — yo| < a. Using the triangle inequality again and 


condition (2) of set A, for all 21,22 € [zp - a, 2p + a], 
\9(z1) — g(x2)| < |g(v1) — Un(z)| + lun (21) — Un(x2)| + |9(@2) — Un(w2)| S E+ M21 ~ wel +e 


Again, since ¢ is infinitely small, g(x1) — g(z2)| < M|r1 ~ x2|. Thus, the limit function g of 
the sequence satisfies the conditions of A and g € A. Hence, A contains its limit functions 
and is therefore closed. Since A is closed and relatively compact, A is compact. 

Now, we define a function T' : C > C by Tu(z) = yo + Jo, f(t, u(t))dt for u € C. 
We claim that the map T has a fixed point ¢ in C. In theorem 5.7 , we proved that a 
convex, compact subset of a normed ipa space — the fixed point property. Since the 

‘function f is continuous on Q, T is continuous on C and therefore on A. By definition of 
T and the conditions on the compact set A, the image of T' is contained in A. Hence, by 
theorem 5.6, the map T has a fixed point, that is T7¢ = ¢. 

Since T¢ = ¢, we have $(x) = yo + fo, f(¢,¢(t))dt. By definition of f, f is 
continuous on the closed square Q and ¢(z) is an antiderivative of f. We can use the 
fundamental theorem of calculus to rewrite the equation to get ¢’(x) = f(x, d(z)). Also, ¢ 
satisfies the initial condition ¢(z9) = yo. Thus, we have our desired function ¢-and we are 


done. O 


Here, we will examine a brief sketch of the approximation proof of the same theo- 


rem. 


Proof. Again, we will choose the values a, M, and a as we did in the topological proof. For 


each integer n > 1, choose 6, > 0 small enough so that |a—Z| < 6, and |y—¥| < 6, implies 
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|f(c,y) — f(@,y)| < +. Then we will choose the points zp — a = ao") < a”) q aes 


a”) <2 < a”) ee 2”), < x{") = £9 +a to create intervals of equal length such that 
[ao — «| < on Now we can define a piecewise, linear function ¢p : [zo —a,29 +a] 9 R 
as follows. . 

On the interval of (x9, 2], set ¢n(%o) = yo and set the slope of the line equal 
to f(xo,yo). Then on the interval of [26”), o, the slope of the line will be f (a, y”), 


where yl”) = dn (2). We can continue to define én in this manner moving to the right 


(n) =x“ +a. 


until x}, ‘ 

Then on the interval [a ,Zo], set on(a™) eS y™ and set the slope of the line 
equal to f (2), y™). On the interval [a\") 0), the slope of the line will be f (2), y), 
where y) = hn (a), We can continue to define ¢,, in this manner moving to the left until 


a), = 29 — a. The function ¢,(¢t) is differentiable for all t 4 a), 


slope=f(x9,Yo) 


(x), y™1) 


(x1, y™.4) 


x™, x), XQ x), x0), 


Figure 6.2: The piecewise linear function dn 


The sequence of functions ¢, can be shown to be equicontinuous and bounded. 
Then, by the Ascoli-Arzela theorem, the sequence ¢, contains a subsequence that converges 


uniformly on the interval {rp — a, 29 + a]. The limit of the subsequence is a continuous 
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function and we denote it ¢. Rewriting the ¢, function, we get 


bn(t) = 0+ f ” f(t, @n(t)) + An (tat 


with 
a d,(t) 7 f(t, én (t)), if ¢ # a) 
nr = q 
0, ift= xi") 


Since each interval length is less than +, then |A,(¢)| < 1. Again, we can use the 
fundamental theorem of calculus to conclude that ¢ is our desired solution to the initial 


value problem. O 
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Chapter 7 
Applications 


7.1 Picard’s Theorem 


The Cauchy-Peano Existence Theorem is helpful in determining if a solution exists, 
however it fails to show uniqueness of the solution. For those using differential equations to 
make predictions about a system, uniqueness is key to making correct predictions [BDH02]. 
A similar theorem that includes the condition of uniqueness of the solution is Picard’s | 
Theorem by Charles Emile Picard (1856-1941). Picard’s Theorem can be proven for a first 
order differential equation and a higher order differential equation [TP63]. We will work 
through the theorem for the case of a first order differential equation. Before we begin, we 


need the following definition [Cro80]. 


Definition 7.1. A function f(x,y) satisfies the Lipschitz condition with respect to y if 


there is a constant k so that 


|f(x,y1) = f(z, y2)| Ss klyn = ye| 
for all (x, yi) and (a, ya) in the domain of f. 


Also, in the proof we will use the following definition of a contraction mapping 


[DD02]. 
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Definition 7.2. Let X be a subset of a normed vector space. A map T: X — X is called 


a contraction on X if there is a positive constant c < 1 so that 
|\Tx —Ty| <elx—y| 
for all z,y € X. That is, T is Lipschitz with constant c < 1. 


Theorem 7.3. Given a function f : R? > R which is defined and continuous in a neighbor- 
hood of a point (xo, yo) € R? and satisfies the Lipschitz condition, there exists a > 0 and a 
unique continuous function ¢ : [xo —a, Zo +a] > R such that $(2o) = yo and ¢' = f(x, d(x)) 


for all x € [xo — a, 20 + Q]. 


Proof. The proof for the existence of a and ¢ follows the same argument in the Cauchy- 
Peano theorem. However, we will be more particular about choosing a and M. Let k > 0 be 
the Lipschitz constant for f on Q and choose a small enough so that ka < 1. Rather than 
setting M to be an upper bound for the values of | f(z, y)|, we will set M = sup{|f(z,y)|: 
(x,y) € Q}. Thus, M is the least upper bound of the values of | f(z, y)|. 

Recall from our of proof of the Cauchy-Peano theorem that we defined T: C > C 
by Tu(z) = yo + oa f(t,u(t))dt for u € C. Since f satisfies the Lipschitz condition with a 


Lipschitz constant k > 0 on Q, then for u;,ug € A 


[Pu (2) —Tua(2)| < [ "1 (t,u1(t)) — f(t, ua(t)) a 
< kf | (t) — u2(t)|dé 
< a ft laceacia 


te 
Ss etal | dt| 

Zo 
= klui — uellx — ol 


< kaluy — ug| 
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Since ka < 1, by definition of a, T is a contraction mapping on A. 
In the proof of the Cauchy-Peano theorem, we found ¢ to be.a fixed point of T. 


That is, 7¢ = . Suppose that w is also a fixed point of T and Tw = w. Then 
|p — w| = |Tb — Tw| < ka}d — | 


Since ka < 1, then |¢ — w| = 0. Thus, ¢ = w and ¢ is the unique fixed point of 7’. ma 


7.2 An Example of non-Uniqueness 


To demonstrate the difference of the Cauchy-Peano theorem and Picard’s theorem, 


consider the following differential equation [BDH02]. 


y=y3, (0)=0, 0<a2K<2 


The function f(z,y) = ya does not satisfy the Lipschitz condition. Thus, we 
cannot use Picard’s theorem to guarantee the uniqueness of the solution. However, we can 
use the Cauchy-Peano theorem to guarantee the existence of a solution or solutions. We 


continue working on the problem by separating the variables 


-2, 
Yy 3y — 1 
and integrating 
3y3 =2+C 
Since y(0) = 0, then C = 0. Thus, we have 
a 
oO 


However, the solution y = 0 also works for our problem. Thus, we have two solutions for 


our differential equation. 


Chapter 8 


Conclusion 


Thus, we have completed our journey through nonlinear analysis by the means of 
topology. We began in the familiar world of complete metric spaces and Euclidean ‘space. 
We proved the Ascoli-Arzela theorem which was key to both proofs of the Cauchy-Peano 
Existence Theorem. We were able to extend the notion of the fixed point property of a 
subset of a normed linear space with the conditions that the subset be convex and compact. 
We tied the ideas of complete metric spaces and fixed point theory together in the proof of 
the Cauchy-Peano Existence Theorem. 

In Picard’s theorem, we guaranteed the uniqueness of the solution by adding the _ 
Lipschitz condition. However, Picard’s theorem and the Cauchy-Peano Existence Theorem 
are not specific about the size of the interval for solutions to exist. The next question to 
study is what is the largest interval on which a unique solution exists for the differential. 
equation. The name for this concept of expanding an interval to its largest size while 
guaranteeing a unique solution is continuation. Could the size of the interval be determined 
and proven? Could the size be proven topologically or only by approximation? What other - 


ideas in nonlinear analysis could be proven using topology? 
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